0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
7
0
6
0
0
3
0
0
3
0
0
0
0
0
4
19
0
6
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
1
0
5
1
2
15
0
0
0
0
0
0
0
0
2
22
0
0
0
69
0
2
0
13
0
0
0
0
1
0
0
0
5
0
0
8
0
0
3
0
0
200
1
1
2
0
0
0
0
0
0
0
0
0
0
3
0
9
0
5
0
0
0
0
1
0
0
0
0
10
0
10
45
0
0
0
0
0
3
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
3
0
15
0
1
64
5
7
0
0
0
0
0
1
0
35
0
0
0
90
5
0
3
3
0
0
0
0
0
0
0
0
0
0
0
1
0
0
6
0
0
235
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
18
0
0
0
0
0
0
1
0
2
0
0
0
0
1
37
0
1
10
0
0
2
6
0
1
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
1
0
11
0
5
55
7
0
0
0
0
0
0
0
0
7
0
0
6
77
10
1
1
0
0
0
0
0
0
0
0
0
2
0
0
2
0
0
5
0
0
98
0
0
0
0
0
0
0
0
0
0
0
0
0
10
0
6
0
0
0
0
0
0
0
0
2
0
0
0
0
1
8
0
0
0
0
0
7
0
1
0
0
0
8
0
0
0
0
0
0
0
16
0
0
0
0
0
0
0
0
2
0
5
0
2
11
8
0
0
0
0
0
0
1
0
16
0
0
3
86
3
2
11
0
0
0
3
0
0
0
1
0
0
0
2
0
0
0
2
0
0
300
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
12
0
1
0
0
0
0
0
0
0
0
0
0
0
0
30
0
2
0
0
0
0
0
0
1
0
0
9
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
13
0
0
8
0
0
0
0
0
1
0
0
0
0
0
0
0
30
0
0
2
0
0
0
0
0
0
0
0
0
95
0
0
0
6
0
6
0
0
102
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
69
0
0
0
0
4
0
0
0
1
0
1
1
0
14
8
0
0
6
0
0
4
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
38
1
14
47
2
0
0
0
0
0
0
0
0
19
0
0
0
128
2
1
12
1
0
0
0
0
0
0
0
0
0
0
0
3
16
0
1
0
0
185
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
22
0
1
0
0
0
0
1
4
2
0
2
0
0
5
29
0
1
3
0
0
7
1
0
3
0
0
1
0
0
0
0
0
0
0
0
0
5
0
0
0
1
0
0
1
0
29
1
76
66
35
0
0
0
6
0
0
8
0
27
1
0
0
273
5
2
25
0
0
0
0
0
0
0
0
0
2
0
0
7
0
0
23
0
0
1213
0
0
3
0
0
0
0
0
0
0
0
0
0
7
0
17
0
0
0
0
2
0
0
0
0
0
2
1
0
18
16
0
0
5
0
0
2
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
34
0
6
38
6
0
0
0
0
0
0
0
0
31
0
0
0
46
5
18
1
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
271
0
0
0
0
0
0
0
0
0
0
0
2
0
2
0
25
0
0
1
0
0
0
0
1
3
0
0
0
0
12
20
0
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
2
17
4
12
1
0
0
0
0
1
0
0
0
31
15
0
0
154
81
0
15
0
0
0
0
0
0
0
2
0
2
0
0
0
0
0
2
0
0
603
4
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
2
0
0
0
0
0
4
0
0
0
0
0
0
16
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
1
0
0
2
0
0
0
0
0
0
0
0
0
9
10
0
0
47
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
2
0
0
207
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
12
0
0
0
0
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
7
0
0
1
0
0
0
0
0
0
0
0
0
22
0
0
0
19
3
1
0
0
0
0
0
0
0
0
2
0
0
0
0
0
7
0
2
0
0
65
1
0
1
0
0
0
0
0
0
0
0
0
0
6
0
22
0
3
0
0
0
0
0
4
14
0
0
0
0
11
30
0
0
14
0
2
17
0
3
12
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
17
0
3
32
1
0
0
4
0
1
0
0
0
158
0
0
0
606
14
1
11
3
0
0
0
1
0
0
10
6
0
0
0
9
0
1
7
0
0
994
0
0
0
0
0
0
0
0
0
0
0
0
0
16
0
22
0
0
0
1
0
0
0
0
2
0
0
0
1
9
54
0
0
2
0
1
3
2
0
5
0
0
0
0
0
0
0
0
0
0
0
7
0
0
0
0
0
0
0
0
0
21
0
136
18
5
0
0
3
0
1
0
2
0
6
1
0
1
73
21
0
6
0
0
0
0
0
0
0
1
0
2
0
0
1
8
0
17
7
0
337
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
1
0
0
0
0
0
7
0
0
0
0
0
1
0
3
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
11
0
3
14
0
0
0
0
0
0
0
0
0
0
2
0
0
10
6
0
1
0
0
0
0
0
0
0
3
0
0
0
0
2
1
0
3
0
0
125
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
6
0
0
0
0
0
0
0
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
4
0
0
0
28
1
0
4
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
152
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
22
0
3
0
0
0
0
0
6
2
3
3
0
0
26
9
0
19
1
0
0
3
6
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
7
0
35
0
4
35
14
0
0
0
0
3
0
0
0
49
1
0
0
91
8
6
35
0
0
0
0
0
0
0
0
0
0
0
0
1
29
0
7
0
0
188
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
22
0
0
0
0
0
0
0
0
0
0
0
1
0
17
6
0
1
1
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
3
1
1
15
4
0
0
0
0
0
0
0
1
15
0
0
0
25
9
62
1
2
2
0
0
0
0
0
2
0
0
0
0
3
0
0
6
0
0
65
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
10
0
4
0
0
0
0
5
0
5
1
0
1
0
8
28
0
1
10
0
0
3
0
0
2
0
0
3
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
30
1
0
5
3
0
0
0
0
0
0
0
0
31
0
0
0
197
21
1
15
1
0
0
0
1
0
0
4
0
0
0
0
2
0
0
20
0
0
301
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
9
0
1
1
0
7
0
0
0
1
0
1
0
0
7
36
0
5
6
0
0
2
5
0
41
0
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
7
13
1
40
15
0
0
0
0
0
0
0
0
6
0
0
2
143
4
3
3
3
0
0
0
4
0
0
2
0
7
0
0
0
2
0
9
0
0
224
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
8
0
3
0
1
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
0
0
5
0
0
22
0
0
0
0
0
0
0
0
0
7
2
0
0
1
0
0
3
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
4
2
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
14
0
0
0
0
0
0
0
0
0
0
1
0
0
12
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
0
0
0
0
0
0
0
1
0
0
0
4
0
0
19
0
3
0
0
0
0
0
0
4
0
0
0
0
8
33
0
2
12
0
1
2
3
0
7
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
3
0
9
0
1
21
15
0
0
0
0
0
2
0
0
0
0
0
0
124
7
0
13
0
0
0
0
0
0
0
0
0
1
0
5
9
5
0
2
0
0
229
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
2
32
0
0
5
3
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
42
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
5
2
0
0
0
0
0
0
0
0
0
2
0
0
0
0
1
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
23
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
16
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
22
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
